Copy prevention method and apparatus for digital video system

ABSTRACT

A copy prevention method and apparatus for a digital video system is disclosed including the steps of: (a) adding a header area of a header start code and key field to a reproduced bit stream; (b) decrypting and transmitting the bit stream to which the header area is added; (c) detecting a key field of the decrypted and transmitted bit stream and detecting copy prevention information; and (d) encrypting the bit stream according to information detected form step (c) and recording it on tape.

BACKGROUND OF THE INVENTION

The present invention relates to a copy prevention technology for a digital video system, and more particularly, to a copy prevention method and apparatus for a digital VCR to which encryption is introduced to display a picture only in a VCR internally containing a corresponding encryption code, thereby preventing tape from being copied.

General copy prevention methods for analog VCR are presented in U.S. Pat. Nos. 4,819,098, 4,571,642 and 4,571,216.

First U.S. Pat. No. 4,819,098 discloses a method in which an interference signal is inserted into a video waveform in an automatic gain control circuit (AGC) of a VCR. Here, the inserted signal does not affect the AGC of its monitor but has the AGC of the VCR record an accurate level of signal on a video tape.

In U.S. Pat. No. 4,571,642, there is presented a method in which a phase noise or other corrected signal is inserted into the chroma burst of a video waveform.

However, all the conventional technologies insert a distributing signal to an analog signal using the difference between a circuit of a monitor and a corresponding circuit of a VCR. Some VCRs may perform copy normally despite of copy prevention. Some monitors cannot display images of the original video tape. A conventional copy prevention introduced to an analog VCR system is hard to be applied to digital storage media (DSM).

Specifically, in a satellite receiver or high-definition TV decoder, as shown in FIG. 2, an MPEG bit stream received by a digital VCR is constructed to transmit a transport header, packetized elementary stream (PES) head and audio and video data respectively or simultaneously.

The PES header contains a PES header flag area of 14 bits which is a field for DSM such as digital VCR, and a PES header field having a variable length. The PES header flag area includes 1-bit copyright (CR) flag, 1-bit original-or-copy (OC) flag, 2-bit PD flag, 1-bit TM flag, and 1-bit AC flag.

The PES header field varies in length, and part thereof is set by the PD, TM and AC flags. A PTS/DTS area is not present if the value of the PD flag is "00". It is 40 bits if the value "10". If the value is "11", the area is 80 bits. A DSM trick mode field is not present if the TM flag is "0". If the flag is "1", the flag is 8 bits. An additional copy information field is 8 bits if the AC flag is "1".

When recording is carried out by the satellite receiver or high-definition TC decoder and compressed video data is encoded in encoder 101, it is converted into a packet form in packet processing portion 102 as shown in FIG. 1. If the compressed audio data is encoded in audio encoder 103, it is converted into a packet form in packet processing portion 104.

When the outputs of packet processing portions 102 and 104 are multiplexed in transmission multiplexer 105, a fixed transmission stream shown in FIG. 2 is output to a digital VCR. In this case, for copy prevention, a public-key encryption is applied which is suggested in U.S. Pat. No. 4,200,770. This solves disadvantages in key management or key distribution when a conventional block-cipher or stream cipher algorithm such as data encryption standard (DES) encrypts or decrypts only with a secret key.

This public-key encryption system has all users U hold unique encryption algorithm E^(PK) _(u) and decryption algorithm D^(PK) _(u). Here, encryption algorithm E^(PK) _(u) for the public-key is opened as a public-key to key supply portion 107. Decryption algorithm D^(PK) _(u) for secret key is kept in secret. The characteristics of E^(PK) _(u) and D^(PK) _(u) are as follows.

First, with respect to all users U and message m transmitted, D^(PK) _(u) (E^(PK) _(u) (m))=m.

Second, encryption algorithm E^(PK) _(u) and decryption algorithm D^(PK) _(u) do not require complicated calculation.

Third, it is impossible to find D^(PK) _(u) satisfying D^(PK) _(u) (E^(PK) _(u) (m))=m from encryption algorithm E^(PK) _(u).

In the encryption system having the above characteristics, as shown in FIG. 3, when user A transmits message m to user B, encrypter 106 receiving public-key algorithm E^(PK) _(S) for user B's public-key from key supply portion 107 encrypts message m (E^(PK) _(B) (m))=c) and transmits the result to decrypter 109 via a public channel. Here, the public channel indicates a channel in which transmitted data is not kept in secret.

Key decrypter 108 receiving the key information from key supply portion 107 outputs an algorithm D^(PK) _(B) corresponding to encryption algorithm E^(PK) _(B), decrypter 109 decrypts (D^(PK) _(B) (c))=m) the output of encrypter 106 with description algorithm D^(PK) _(B), and then transmits user B. In other words, only user B can decrypt description algorithm D^(PK) _(B) corresponding to encryption algorithm, E^(PK) _(B).

A concept developed from the public-key encryption is presented in U.S. Pat. No. 5,405,829. This public-key encryption system is called RSA system. A method in which the RSA public-key encryption is efficiently calculated via batch processing is presented in U.S. Pat. No. 4,964,164.

However, this public-key encryption is inappropriate for high-velocity encryption. A CA system is to prevent illegal view. However, there is not method of protecting a program distributed through a digital storage medium such as digital VCR.

SUMMARY OF THE INVENTION

Therefor, it is an object of the present invention to an illegal copy prevention method and apparatus for a digital video system in which, in copy tape, encrypted key information is transmitted and recorded so that a copied tape is reproducible only in a VCR having a corresponding encrypted key information, thereby preventing copy.

To accomplish the object of the present invention, there is provided a copy prevention method for a digital video system comprising the steps of: (a) adding a header area of a header start code and key field to a reproduced bit stream; (b) decrypting and transmitting the bit stream to which the header area is added; (c) detecting a key field of the decrypted and transmitted bit stream and detecting copy prevention information; and (d) encrypting the bit stream according to information detected from step (c) and recording it on tape.

For the object of the present invention, there is provided a copy prevention apparatus for a digital video system comprising: a reproduction block for adding key information to a reproduced bit stream, an decrypting and transmitting it; and a recording block for searching key information of the bit stream transmitted from the reproduction block to extract copy prevention information, and encrypting and recording the bit stream according to the extracted copy prevention information.

The reproduction block comprises: reproduction means for reproducing data recorded on tape; key insertion means for adding key information to the bit stream of the reproduction means; and decryption means for decrypting the output of the key insertion means and transmitting it to a recording=side VCR.

The recording clock comprises: key detecting/correcting means for detecting key information from the transmitted bit stream of a reproducing-side VCR; copy prevention information detecting means for searching the key information detecting from the key detecting;correcting means to detect copy prevention information; encrypting means for encrypting the bit stream according the copy prevention information of the copy prevention information detecting means; and recording means for recording the bit stream encrypted in the encrypting means.

The copy prevention information detecting means comprises: a PES header detecting portion for detecting a PES header from parallel data output from the key detecting/correcting means; and a copy prevention information extractor enabled by a PES header detection signal of the PES header detecting portion to detect an additional copy information field.

BRIEF DESCRIPTION OF THE ATTACHED DRAWINGS

FIG. 1 is a block diagram of a conventional packet processing apparatus;

FIG. 2 shows an example of a general transmission stream;

FIG. 3 is a block diagram of a conventional public-key encryption system;

FIG. 4 shows connections of systems of the present invention;

FIG. 5 is a block diagram of a copy prevention apparatus for a digital video system of the present invention;

FIG. 6 is a block diagram of the copy prevention information detector of FIG. 5;

FIG. 7 is a circuit diagram of the PES header detector of FIG. 6;

FIGS. 8A-8F are waveform diagrams of input/output at the respect portions of FIG. 7;

FIG. 9 is a circuit diagram of the copy prevention information extractor of FIG. 6;

FIGS. 10A-10G are waveform diagrams of input/output at the respective portions of FIG. 9; and

FIGS. 11A-11D show an example of a bit stream of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Hereinafter, a preferred embodiment of the present invention will be described below with reference to the attached drawings.

Referring to FIG. 5, a copy prevention apparatus of the present invention comprises a reproducing portion 1 for reproducing data recorded on tape, a key inserting portion 2 for adding a tape header start code and key field at the front end of a bit stream of reproducing portion 1, a decrypting portion 3 for decrypting the output of key inserting portion 2 and transmitting it as parallel data, a key detecting/correcting portion 4 for detecting a key field from the parallel data transmitted from decrypting portion 3, a copy prevention information detecting portion 5 for detecting a PES header from the key field detecting and extracting copy prevention information, a copy prevention information correcting portion 6 for correcting the output of copy prevention information detecting portion 5 if necessary, an encrypting portion 7 for encrypting the output of copy prevention information correcting portion 8, and a recording portion 8 for recording the output of encrypting portion 7 on tape.

As shown in FIG. 6, copy prevention information detecting portion 5 comprises a PES header detecting portion 10 for searching the parallel data in synchronization with a clock clk to detect the PES header, and a copy-prevention information extractor 10 enabled by the PES header signal of PES header detecting portion 10 to detect the copy prevention information field.

Referring to FIG. 7, PES header detecting portion 10 comprises first and second flipflops 11 and 12 for sequentially delaying the parallel data according to clock clk, a packet start code detector 13 for searching the parallel data and the output of first and second flipflops 11 and 12 to detect the packet start code of the PES header, a stream ID detector 14 for searching the output of second flipflop 12 to detect the stream ID of the PES header, a delay for sequentially delaying the output is-pscp of packet start code detector 13 according to clock clk, and a detection signal generator 16 for logically multiplying the outputs of delay 15 and stream ID detector 14 and outputting a PES header detecting signal is-PES-header.

As shown in FIG. 9, copy prevention information extractor 20 comprises a D-flipflop 21 for holding the parallel data output from PES header detector 10, a D-flipflop 22 for holding PES header detection signal is-PES-header of PES header detector 10, a D-flipflop 23 cleared by the output of D-flipflop 22 and holding voltage (+5 V) by a CR signal of the output of D-flipflop 21 and outputting a signal LCR, a D-flipflop 24 cleared by the output of D-flipflop 22 and holding voltage (+5 V) by an OC signal of the output of D-flipflop 21 and outputting a signal LOR, a copy prevention information position operator 25 for searching the parallel data of PES header detector 10 and calculating the position of an additional copy information field, a counter 26 for counting the output of copy information position operator 25, and a D-flipflop 27 for holding the additional copy information field of the output of D-flipflop 21.

The operation and effect of the present invention will be explained below. Generally, in case of reproducing or copy recording data on tape, connections between systems are made as shown in FIG. 4.

With those connections, an MPEG bit stream reproduced from VCR A is input to a satellite receiver or high-definition TV so that it cannot be recognized whether the stream is displayed on a screen or input to VCR B and recorded on another video tape.

For this reason, according to the present invention, in case that the bit stream reproduced from VCR A is copied from VCR B, information on copy prevention is transmitted to VCR B from VCR A. VCR B analyzes this information which is recorded with the bit stream.

Here, the insertion position of the copy prevention information contained in a GA bit stream is very limited because it must not affect decoding of the decoder of the satellite receiver or high-definition TV so that an image is displayed normally on a monitor. The copy prevention information may be inserted into the front end of the MPEG bit stream or inside the PES header.

When the MPEG bit stream is decoded in units of group of picture (GOP), the respective GOPS are classified by their GOP start codes. This is useful in transmitting initialization data to a recording-side VCR because decoding is never affected even when a slight amount of data is added to the front end of the MPEG bit stream.

The case of inserting the copy prevention information into the PES header is useful in repeated transmission of information because copy prevention of a recording medium such as DSM is decided using CR and OC flags of the PES header and additional copy information field. In this case, there are a variety of copy prevention methods.

First, when a mode of the "No Copy" is detected from the additional copy information field of the PES header, VCR B is not able to enter its recording mode.

Second, when a mode of "Copy Permitted" is detected din order to implement a copy prevention such as DAT mode, VCR B records but "No Copy" mode is recorded in the additional copy information field to interrupt recopying from a copying tape. This means that a secondary source tape may be formed from the original tape, the first source, but a third source tape cannot.

Third, for "Back-up Copy", tape B copied from VCR B is reproducible normally only in VCR A. According to this method, reproducing-side VCR A encrypts the bit stream with its own inherent key and records it on tape so that only reproducing-tape VCR A decrypts the MPEDG bit stream recorded on the tape. For every VCR set, a unique key is provided, encrypted by VCR's key and recorded on tape B. However, the VCR set for recording tape B is VCR B and tape B is encrypted by VCR A's key so that VCR A's key needs to be transmitted to VCR B with GA bit stream.

Accordingly, when the key information of VCR A is transmitted as a header in advance prior to the bit stream in the "Back-up Copy", it is recorded at the front end of tape B, which satisifes the insertion position of the copy prevention information mentioned before.

Here, as shown in FIG. 2, the position of the additional copy information field is varied within the PES header according to whether presentation time stamp (PTS)/Decoding time stamp (DTS) and DSM trick mode field are present or not. This varied position must be compensated. Here, information transmitted through the additional copy information is a copy prevention method to be performed by recording-side VCR B.

In case of recording the bit stream shown in FIG. 11A in the method of "Back-up Copy", the format of the bit stream recorded on tape is determined as shown in FIG. 11B.

Here, a header area added to the front of the MPEG bit stream is formed with a tape header start code, that is, the header identifier code, and a key field for storing key information. In case of encrypting the MPEG bit stream in units of GOP, encryption blocks are classified by the packet start code prefix and stream ID of the PES header. The encryption block is a basic unit of encryption and can change whether encryption is performed in units of the encryption block, and encryption algorithm and key selection. Here, the encryption blocks must not be encrypted until the additional copy information field of the PES header. Encryption is performed until the end of the encryption block after the additional copy information field. The first `transmission header` is not encrypted.

The operation of performing the "Back-up Copy" mode by adding the header will be described below.

First, in copying, when recording data of tape A is encrypted, reproducing-side VCR A decrypts it using the key information of the key field so as to make message m. Its key information is added to the header and transmitted in the format of FIG. 11C.

Recording-side VCR B records the key information transmitted from reproducing-side VCR A on the header of copying tape B and then records the encrypted bit stream. Here, when the key information is transmitted from reproducing side of recording side, for security, a public-key encryption may be employed to the system because the information may be exposed to a pirate.

Such public-key encryption system ensures the secret of data even through the public-key is exposed but cannot be processed in real-time due to a great amount of calculation. Therefore, this system is not improper when the MPEG bit stream is encrypted directed. The "Back-up Copy" can be implemented when the MPEG bit stream is encrypted using a block-cipher algorithm to stream-cipher algorithm such as DES and a key used is encrypted in the public-key encryption.

In this case, every VCR u incorporated encryption algorithm E^(PK) _(u) corresponding to the public-key and decryption algorithm D^(PK) _(u) corresponding to the secret key. Encryption algorithm E^(PK) _(u) takes a power key of VCR u, and decryption algorithm D^(PK) _(u) and internal key of VCR u.

Here, the internal key may be opened to the pubic. Reproducing-side VCR A transmits the internal key on the key field of the header because another VCR encrypts using the internal key. Recording-side VCR B randomly selects a key Y used in the block-cipher algorithm such as DES and encrypts it with the public-key encryption system using an external key E^(PK) _(A). The results is recorded on the key field of copying tape B.

Sequentially, the data is divided into encryption blocks and encrypted and recorded in the block-cipher algorithm using key Y. In this method, the bit stream of FIG. 11D is recorded on copying tape B.

When copying tape B is reproduced in reproducing-side VCR A, key Y can be restored by decryption D^(PK) _(A) E^(PK) _(A) (Y)!--in which data is decrypted property. In other VCRs, key Y cannot be found, which disables the decryption of the bit stream.

An embodiment of the present invention shown in FIG. 5 for performing such operation will be described below.

When playback starts for tape copying, reproducing portion 1 detects data recorded on tape as shown in FIG. 11A, and amplifies it by a predetermined level. As shown in FIG. 11B, key inserting portion 2 adds a header having a tape header start code and key field to the GA bit stream of reproducing portion 1 shown in FIG. 11A. Copy prevention information is loaded on the additional copy information field of the PES header to form a format shown in FIG. 11C. Here, decrypting portion 3 decrypts the bit stream formed in key inserting portion 2 and transmits it as parallel data to the recording-side VCR via an interface.

When the bit stream of FIG. 11C is transmitted to the recording-side VCR via the interface, key detecting/correcting portion 4 detects the key field added to the bit stream and corrects the key field if necessary.

Copy prevention information detecting portion 5 searches the PES header area to detect the additional copy information field. Here, though a slight amount of information is recorded in the additional copy information field, redundancy is provided in several areas of the bit stream to increase reliability of information transmitted.

Copy prevention information detecting portion 5 extracts the value of AC flag from the PES header flag in order to calculate the position of the additional copy information field because it varies within the PES header. Here, when copy prevention information correcting portion 6 corrects the output of copy prevention information detecting portion 5, encrypting portion 7 performs encryption using the block-cipher algorithm such as DES. Here, copy prevention information correcting portion 6 performs correction while the input data is stored in a RAM. Accordingly, encrypting portion 7 records the encrypted bit stream on tape in recording portion 8. Because the key information of the reproducing-side VCR is added on the copying tape, only a VCR having this key information can reproduce tape normally.

As shown in FIG. 6, copy prevention information detecting portion S, PES header detecting portion 10 searches the output of key detecting/correcting portion 4 and outputs a header detecting signal is-PES-header. After header detecting signal is-PES-header is input, copy prevention information extractor 20 detects the additional copy information field and OC and CR flags.

PES header detector 10 for detecting the PES header is formed as shown in FIG. 7. When bit stream data in its input as shown in FIG. 8A, first flipflop 11 synchronized to block clk is delayed for a predetermined time to output the bit stream delayed as shown in FIG. 8B. Second flipflop 12 delays the output of first flipflop 11 by a predetermined time and outputs the bit stream delayed as shown in FIG. 8C.

Here, packet start code detecting portion 13 searches the bit stream shown in FIG. 8A and the output of first and second flipflops 11 and 12 shown in FIGS. 8B and 8C in order to detect the packet start code of the PES header. When detection signal is-pscp is output as shown in FIG. 8D, delay 15 in which flipflops are coupled at multi-stages delays it sequentially according to clock clk.

Meanwhile, stream ID code detector 14 searches the output of second flipflop 12 and detects the stream ID area of the PES header. Then, detection signal is-said shown in FIG. 8E is output to detection signal generator 16. Detection signal generator 14 logically multiples the outputs of delay 15 and stream ID code detecting 14, and the flipflops hold the output of the AND gate according to clock clk so that PES header detecting signal is-PES-header is output to copy prevention information extractor 20 as when in FIG. 8P.

Here, copy prevention information extractor 20 for detracting the copy prevention information is formed as shown in FIG. 9. When the parallel data output from PES header detector 10 and shown in FIG. 10A is held and output as shown in FIG. 10B, D-flipflop 22 synchronized to PES header detecting signal is-PES-header of PES header detector 10 shown in FIG. 8F holds voltage +5 V so that a HIGH signal is output to the clear ports of D-flipflops 23, 24 and 27 to release the clear states.

D-flipflop 23 is synchronized t the CR flag of the output of D-flipflop 21 shown in FIG. 10B to hold voltage Vcc so that a HIGH signal LCR is output as shown in FIG. 10C. D-flipflop 24 is synchronized to the OC flag of the output of D-flipflop 21 to hold voltage Vcc so that a HIGH signal LOC is output as shown in FIG. 10D.

Copy prevention position detector 25 searches the PD, TM and AC flaps of the parallel data of PES header detector 10 shown in FIG. 10A to calculate the position of the additional copy information field, which is output to counter 26 as shown in FIG. 10E. Counter 26 receiving the 4-bit value performs counting so that a HIGH signal is output as shown in FIG. 10F at a predetermined counting value.

D-flipflop 27 synchronized to HIGH output rco of counter 26 holds the additional copy information field from the parallel data of D-flipflip 21 shown in FIG. 10B. The field is output as shown in FIG. 10C.

As described above, in the copy prevention method and apparatus for a digital video system of the present invention, a key information is recorded with a bit stream so that a VCR having the key information reproduces tap normally, thereby preventing illegal copy of tape. In addition, for key information transmission, the public-key encryption is introduced to disable a pirate to release the copy prevention, increasing reliability of copy prevention. 

What is claimed is:
 1. A copy prevention method for a digital video system comprising the steps of:(a) adding a header area of a header start code and key field to a reproduced bit stream; (b) decrypting and transmitting the bit stream to which the header area is added; (c) detecting a key field of the decrypted and transmitted bit stream and detecting copy prevention information; and (d) encrypting the bit stream according to information detected from step (c) and recording it on tape.
 2. A copy prevention method for a digital video system as claimed in claim 1, wherein, in step (a), a tape header start code in added to the front of the bit stream and then a key field thereto.
 3. A copy prevention method for a digital video system as claimed in claim 1, wherein, in step (c), a key field is detected and corrected if necessary.
 4. A copy prevention method for a digital video system as claimed in claim 1, wherein, in step (c), copy prevention information is recorded in an additional copy information field of a DES header.
 5. A copy prevention method for a digital video system as claimed in claim 4, wherein, in step (c), the variable position of said additional copy information field is compensated.
 6. A copy prevention method for a digital video system as claimed in claim 1, wherein, in step (d), the bit stream is encrypted in units of block.
 7. A copy prevention method for a digital video system as claimed in claim 1, wherein, in step (d), the bit stream is encrypted after an additional copy information field.
 8. A copy prevention method for a digital video system as claimed in claim 6, wherein, in step (d), the bit stream is encrypted after the additional copy information field.
 9. A copy prevention apparatus or a digital video system comprising:a reproduction block for adding key information to a reproducing bit stream, and decrypting and transmitting it; and a recording block for searching key information of the bit stream transmitted from said reproducing block to extract copy prevention information, and encrypting and recording the bit stream according to the extracted copy prevention information.
 10. A copy prevention apparatus for a digital video system claimed in claim 9, wherein said reproducing block comprises:reproducing means for reproducing data recorded on tape; key insertion means or adding key information to the bit stream of said reproducing means; and decrypting means for decrypting the output of said key insertion means and transmitting it to a recording-side VCR.
 11. A copy prevention apparatus for a digital video system as claimed in claim 9, wherein said recording block comprises:key detecting/correcting means for detracting key information from the transmitted bit stream of a reproducing-side VCR; copy prevention information detecting means for searching the key information detected form said key detecting/correcting means for detect copy prevention information; encrypting means for encrypting the bit stream according the copy prevention information of said copy prevention information detecting means; recording means for recording the bit stream encrypted in said encrypting means.
 12. A copy prevention apparatus for a digital video system as claimed in claim 11, wherein said copy prevention information detecting means comprises:a PES header detecting portion for detecting a PES header from parallel data output from said key detecting/correcting means; and a copy prevention information extractor enabled by a PES header detecting signal of said PES header detecting portion to detect an additional copy information field.
 13. A copy prevention apparatus for a digital video system as claimed in claim 12, wherein said PES header detecting portion comprises:first delay for delaying said parallel data output from said key detecting/correcting means in synchronization with a clock; a packet start code detector for searching the input/output data of said first delay to detect a packet start code; a second delay for delaying the output of said packet start code detector for a predetermined time; a stream ID detector for searching the output of said second delay to detect a stream ID; a detection signal dgenerator for logically combining the outputs of said stream ID detector and said second delay and outputting a PES header detection signal.
 14. A copy preventing apparatus for a digital video system as claimed in claim 13, wherein said first and second delays are constructed to connect D-flipflops at multi-stages serially.
 15. A copy prevention apparatus for a digital video system as claimed in claim 13, wherein said detection signal generator comprises:an AND gate for logically multiplying the packet start code detecting signal of said packet start code detector and the stream ID code detecting signal of said stream ID code detector; and a flipflop for holding the output of said AND gate in synchronization with a clock.
 16. A copy prevention apparatus for a digital video system as claimed in claim 12, wherein said copy prevention information extractor comprises:a first flipflop for holding the parallel data output from said PES header detector; a second flipflop enabled by a CR flag of the output of said first flipflop for holding a voltage; a third flipflop enabled by a OC flag of the output of said first flipflop for holding a voltage; a copy prevention information position operator for searching the parallel data output from said PES header detector and calculating the position of an additional copy information field; a counter for counting the output of said copy information position operator; a fourth flipflop synchronized with the output of said counter for holding the additional copy information field of the output of said first flipflop; and a fifth flipflop synchronized with a header detecting signal of said PES header detector for enabling said second, third and fourth flipflops. 